OFDM RECEIVER CLOCK SYNCHRONIZATION SYSTEM 
Background of the Invention 

The present invention is directed to the field of wireless digital communications. 
With the recent proliferation of wireless communications, there is an increasing demand 
for wireless traffic, resulting in increasing channel interference. Consequently, a number 
of modulation schemes are employed to efficiently utilize the limited frequency spectrum. 
Such schemes require precise synchronization between the receiver and transmitter in 
order to decode the signal for extracting the transmitted data. 

A well known method of receiver synchronization is to simultaneously transmit a 
synchronization signal along with the transmitted data. However, such a synchronization 
signal wastes bandwidth and is susceptible to distortion in the same manner as the 
transmitted signal Consequently, it is desirable to recover the synchronization 
parameters at the receiver directly from the transmitted signal. 

Orthogonal frequency division multiplex (OFDM) modulation is a multicarrier 
modulation method in which several subcarriers are modulated with the desired 
information. These subcarriers are then simultaneously transmitted by the transmitter. 
The frequency relationship between the various subcarriers is such that they are 
25 orthogonal in the mathematical sense, permitting the receiver to recover the data from 
each subcarrier. This method allows excellent synchronization, along with excellent 
bandwidth utilization and performs well in multipath radio frequency (RF) environments. 

OFDM modulation suffers from certain drawbacks. Of particular concern is 
OFDM burst operation at very high data rates. In this case it is very difficult to rapidly 
30 synchronize the receiver to the transmitter. Usually, the longer the synchronization 



5 sequence the better the quality of synchronization. This however is contrary to the goal 
of transmitting at high data rates, i.e. sending a large amount of data in a very short time, 
since the synchronization time is wasted with regard to data transfer. The shorter the 
synchronization time the better. 

Another concern is the latency introduced by synchronization. Latency in high 
10 rate OFDM transmission can cause a serious problem when it increases to such an extent 
that it takes an excessive'^''time to synchronize to and decode the received data. In 
particular there are specific cases within the IEEE 802. 1 1 a standard where very short turn 
around times are required. (The turn around time is the time difference between a 
^ received message and the reply.) There are several processes that introduce significant 

15 amounts of latency; data interleaving and convolution/block code decoding. These 
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|1 processes are required and it is difficult to reduce their inherent latencies. Thus it is 
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W necessary that the initial synchronization be rapid and robust while incurring no loss in 
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f synchronizer performance. This presents a difficult task since better synchronizer 
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«f performance is achieved with both longer synchronization sequences and latency (i.e. 
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P 20 more time to analyze the synchronization sequence), both of which are contrary to the 
needs in a high data rate OFDM communication system. 



Brief Description of the Invention 

In view of the difficulties and drawbacks of high data rate OFDM 
25 communications, there is therefore a need for an OFDM synchronization method that 
provides rapid, reliable, robust synchronization. There is also a need for determination of 
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5 initial data clock or frame synchronization. It is this aspect of OFDM synchronization 
that is addressed herein. 

The above needs and others mentioned herein are satisfied by the method of the 
present invention for OFDM firame synchronization. The method includes receiving an 
OFDM signal including a plurality of short and long synchronization symbols at the 
10 beginning of the OFDM frame each comprising a plurality of points. The method 
includes cross-correlating a predetermined number of points in a long symbol of the 
received OFDM signal against corresponding points stored in the receiver. The points 
stored in the receiver consist of the first 16 to 64 points of the long synchronization 
symbol. A correlation peak is obtained when the same 16 to 64 points of the transmitted 
15 synchronization symbol are lined up with those in the receiver. At this point one can 
identify where in the OFDM frame the receiver timing is located. If this time is stored, 
one has frame synchronization as well as initial data clock synchronization. 

As will be realized, the invention is capable of other and different embodiments 
PI and its several details are capable of modifications in various respects, all without 

"HI 20 departing from the invention. Accordingly, the drawing and description are to be 
regarded as illustrative and not restrictive. 

Brief Description of the Drawings 

Fig. 1 shows a cross correlator used to obtain OFDM frame and initial clock 
25 synchronization in accordance with the present invention. 

Fig. 2 shows a preferred hardware implementation for obtaining OFDM frame and 
initial clock synchronization in accordance with the present invention. 
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Detailed Description of the Invention 
Specifically, an OFDM symbol is created and decoded in the following manner. 
The following is a description of the creation and detection of an OFDM symbol as 
defined by the IEEE 802.1 la standard. The data of interest is received at the input to the 
transmitter and gathered into groups of n-bits which are then mapped to the appropriate 
quadrature amplitude modulated (QAM) symbol which itself is a complex number (real + 
imaginary) each component of which is m-bits wide. The data is continued to be 
gathered into groups of n-bits and mapped to QAM symbols. This continues until 
N-QAM symbols have been generated. These N-QAM symbols are understood to be the 
amplitudes of N subcarriers. For example, assume that N is 48. Further assume that 
there are 4 subcarriers that are used as pilot tones to be used for frequency 
synchronization. Add to these 52 subcarriers 12 more subcarriers with zero amplitude. 
Apply these 64 subcarrier amplitudes to an inverse Fast Fourier Transform (FFT) block to 
compute the 64-point complex time sequence corresponding to the 64 complex subcarrier 
amplitudes. Prepend to this 64 point time sequence the last 16 points in the original 64 
point time sequence. This prefix is called the cyclic prefix. This 80 point sequence (the 
OFDM symbol) is then transmitted, each point presented to the output at intervals of 50 
ns. This time sequence is received by the receiver which discards the 16 points in the 
cyclic prefix and then presents the remaining 64 points to a forward FFT. The output of 
this forward FFT consists of the original 48 data subcarriers, 4 pilot tone subcarriers and 
12 zero subcarriers. The amplitudes of the 48 data subcarriers, which themselves are 
complex QAM symbols, are changed into their equivalent n-bit data sequence. 



For the OFDM signal to be demodulated the receiver must recover the phase and 
frequency of both the transmitter data clock and carrier. Synchronization is achieved in 
several ways, the specific method being determined by the application. For example, 
continuous streaming data is best synchronized using methods that employ the 
continuous presence of the transmitted signal. In high speed burst transmission the data 
is present for only a short time and must be synchronized rapidly to prevent either loss of 
data or excessive delay in decoding the data burst. In this case it is necessary to include 
in the transmitted data special sequences which are used for synchronization. These 
special synchronization sequences are known to both the transmitter and receiver and 
appear at specific times within the transmitted data sequence. This enables the receiver to 
anticipate when a synchronization sequence will be present. In burst transmission these 
special sequences appear at the beginning of the transmission. Additionally, short special 
synchronization sequences may also be interspersed within the data sequence as well. 

A complete OFDM symbol as it is transmitted over the radio channel is. 



s{t) = Re^ 
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^(0-0, i<t^ A t>t^^T^ 
Where 

N ^ = number of subcarriers, an even number 
T^- OFDM symbol duration 

= carrier frequency 

= complex QAM symbol 

= initial time 



The baseband equivelant expression is 
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From the above equation it is seen that the data stream is mapped to complex 
QAM symbols, d(i+Ns/2) which then undergo an inverse FFT to create a time sequence 
of N points. Reception is simply the inverse of this i.e. taking the forward FFT of the 
previous time sequence. 

10 The IEEE 802.11a OFDM standard specifies for synchronization a sequence of 

ten short symbols followed by two long symbols. These long symbols are created by 

H . 

0 concatenating two 64 point inverse FFT's and prepending the last 32 points of this 
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Si sequence to the beginning of the two concatenated 64 point inverse FFT's. This results in 



a long symbol with 160 points. Data immediately follows the last long synchronization 
15 symbol. Note also, that before the beginning of the 64*^ point in the first long symbol, the 
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FiJ receiver must have symbol and carrier synchronization to prevent any latency in 

HI calculating the channel response from the two long synchronization symbols which in 



1"^ turn would delay the processing of the data portion of the symbol. 

With the present invention, it has been discovered that OFDM symbol 
20 synchronization can be effected by cross correlating the first 16 to 64 points of the first 
long synchronization symbol, and not incur any symbol synchronization latency. The 
method is also very robust even in strong multipath RF environments when 32 or more 
points are used. 



6 



5 In operation the receiver has a copy of the first 16 to 64 points of the long 

synchronization symbol which it cross correlates with the received long synchronization 
symbol. 

A selected symbol includes a plurality of points. A predetermined number of 
these points are used to correlate against the same corresponding points stored in the 
10 receiver. The OFDM signal is detected by the receiver, and the respective subcarrier 
frequencies are demodulated into the plurality of points preferably by the forward FFT as 
stated above. 

A configuration for preferred correlator 10 is shown in Fig, 1. The correlator 
fcl input 12 receives the time sequences of the OFDM symbol. A plurality of delays 14 are 

h • 

0 15 provided so that a predetermined number of the time-sequenced points are processed in 

W parallel by the correlator 10. Each predetermined point in the long symbol is forwarded 

C3 ■ 

to a respective tap 16 where it is multiplied by the corresponding point stored in the 
receiver. As can be seen from the figure, a predetermined number N of points can be 

w 

p selected. Preferably, the predetermined number of points is in a range between 16 and 64 



20 points, depending on the desired quality of the correlation signal and the amount of 
multipath present in the RF environment. 

As seen in the figure, is a coefficient representing the i'th tap 16. At each tap 
16, the respective point of the received symbol is preferably multiplied by the point 
stored in the receiver, so as to obtain a respective number of multiplication products. 

25 These products are added together, preferably at a summation gate 18, the output of 
which represents a correlation signal. If the received time sequence is lined up with the 
sequence in the receiver as shown in Figure 2 the output of the correlator has a maximum 
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magnitude. All other alignments have very small outputs. This permits one to determine 
the beginning of the long OFDM synchronization symbol and hence achieve symbol 
synchronization. 

A hardware implementation for providing initial OFDM clock synchronization 
using the above method is shown in Figure 2. A receiver component 20 is shown which 
is the portion of the receiver that is relevant to clock synchronization. The digitized, 
received data enters at the input and is presented to both the N-point cross correlator 24 
and the vectorizer 26. The vectorizer26 is preferably a large serial-to-parallel shift 
register. Data is serially shifted into the vectorizer 26, while data is taken out in blocks of 
64. (Note that the data paths are complex implying real and imaginary parts know as the 
I and Q signal in our case.) 

The output of the N-point cross correlator is sent into a peak detector 28 which 
outputs a signal indicating that it has detected the main N-point correlation peak. This 
signal is detected by the state machine 30 which sends a signal to both the vectorizer 26 
and the memories 32 (1 or 2) and the correct group of 64 points from the vectorizer 26 are 
latched into the appropriate memory 32. The output of the peak detector 28 also starts a 
modulo 80 counter in the state machine that is used to generate all subsequent clock 
signals to the vectorizer and memories 32 to clock in the appropriate group of 64 points 
for each subsequent OFDM symbol. These memory outputs are multiplexed with the 
multiplexer or "Mux" 34 and Fast Fourier Transform operations are performed with the 
FFT/IFFT 36. The present receiver component 20 can be realized by an 
application-specific integrated circuit, a digital signal processor, a computer program 
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product, or any other hardware description of an algorithm, as would occur to those 
having skill in the art. 

As described hereinabove, the present invention solves many problems associated 
with previous type methods. However, it will be appreciated that various changes in the 
details, materials and arrangements of parts which have been herein described and 
illustrated in order to explain the nature of the invention may be made by those skilled in 
the area within the principle and scope of the invention will be expressed in the appended 
claims. 



